Nachbarschaft und Grad sind grundlegende Begriffe der Graphentheorie, einem Teilgebiet der Mathematik. Sie beschreiben Eigenschaften eines Knotens, die sich durch mit ihm verbundene Kanten beschreiben lassen. == Definitionen == === Nachbarschaft === ==== Ungerichtete Graphen ==== Zwei Knoten u und v heißen in einem ungerichteten Graphen G benachb...